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Description 



This invention relates to an apparatus for 
sorting sheets such as documents and banknotes 
in accordance with their patterns. The apparatus 
is especially useful for sorting banknotes accord- 
ing to their bank of origin or their denomination, 
by recognising the patterns printed on their 
surfaces. The apparatus may also be used for 
detecting the orientation of certain banknotes, 
and for determining which of the two faces is 
uppermost. 

EP_A_ 0028089 discloses an apparatus for 
scanning and identifying a pattern-bearing sheet, 
including: means for illuminating the sheet; 
photoelectric means for collecting light from 
illuminated pixels of the sheet; means for moving 
the sheet relative to the photoelectric means; an 
analog-to-digital converter responsive to signals 
from the photoelectric means to produce signals 
in digital form representing the intensity of the 
light received from individual pixels by the photo- 
electric means; means for storing a plurality of 
sets of reference signals, each stored set of 
reference signals being representative of a 
different standard pattern-bearing sheet; the 
stored signals representing reference intensity 
values for pixels of a standard pattern bearing 
sheet; digital correlator means for correlating, 
pixel by pixel, the digital signals derived by the 
analog-to-digital converter from the output of the 
photoelectric means with each of the stored sets 
of reference signals, the correlator means produc- 
ing a correlation output signal for each stored set 
of reference signals. The apparatus according to 
the invention is characterised in that the photo- 
electric means comprises a linear array of photo- 
sensors extending across the whole of the 
scanned sheet transverse to its direction of move- 
ment, the apparatus further comprising sorting 
means responsive to the correlation output 
signals for diverting the scanned sheet to a 
destination, corresponding to a particulate 
x A . ■ standard pattern-bearing sheet, only if the corres- 
^\™.f. ponding correlation output signal is higher than 
^^k' the correlation output signals for all other 
l^0/\w\ standard pattern-bearing sheets. 
' f Preferably, the sorting means diverts the 

scanned sheet to the destination corresponding 
to a particular standard pattern-bearing sheet 
only if the difference between the correlation 
output signal for that standard pattern-bearing 
sheet and the next highest value of the correlation 
output signals for the other standard 
pattern-bearing sheets is greater than a predeter- 
mined threshold. The sheet might, however, still 
be rejected if the highest correlation output signal 
itself was lower than a predetermined threshold. 
The sheet might be recognisable but still be too 
old or too dirty to be accepted. In one form, a first 
stored set of reference signals represents a 
pattern on one side of a standard pattern-bearing 
sheet and a second stored set of reference signals 
represents a pattern on th other side of the same 
standard sheet, the apparatus further including 
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means for turning the scanned sheet over if the 
correlation output signal for the second stored set 
of reference signals is greater than that for the 
first stored set of reference signals. 

The apparatus preferably includes channel gain 
correction means which apply correction to the 
signals from one or more of the photodetectors 
so as to ensure a uniform response across the 
said linear array. 

The level of each signal may be varied logarith- 
mically with the corresponding level of the signal 
from the photodetector, to expand the scale and 
therefore increase the contrast for low levels of 
the signals from the photodetectors. 

In order that the invention may be better 
understood, a preferred embodiment of the 
invention will now be described with reference to 
the accompanying drawings, wherein: — 

Figure 1 shows a perspective view of a bank- 
note being scanned by a linear array of photo- 
detectors, and a block diagram of the remainder 
of the apparatus for sorting the banknote; and 

Figure 2 is a block diagram in detail of part of 
the apparatus of Figure 1. 

Figure 1 shows a banknote B which is moved in 
its own plane width-wise through the light path 
between a source of illumination S and a linear 
array of photodetectors 1. The direction of motion 
of the banknote 8 is indicated by the arrow A in 
Figure 1. In this example, the banknote is scanned 
by transmission of light, by means of a strip 
source of illumination S, the source and the array 
of photodetectors being disposed on opposite 
sides of the banknote. The source of illumination 
could alternatively be on the said side as the 
photodetector array, the photodetectors then res- 
ponding to light reflected from one surface of the 
banknote. The array of photodetectors 1 collects 
light at a line of adjacent points on one side of the 
banknote and conveys intensity signals through a 
corresponding number of channels to a multi- 
plexer 3. Measurements are made by the photo- 
detectors at regular intervals as the document is 
moved past the sensor head. In this way the 
document, or banknote, is divided into small 
areas or pixels, on each of which a measurement 
of the translucency is made. 

The analogue intensity signals, in addition to 
providing information on the translucency of the 
banknote, indicate the presence and position of 
the banknote relative to the detectors. When the 
leading edge of the banknote first crosses the 
light path between the source and the photo- 
detector array, a note presence and position 
detector 2 responds to the sensor signals to 
provide an indication of the presence of the 
banknote to the controlling microcomputer 4. The 
microcomputer 4 controls the multiplexer 3 which 
provides analogue intensity signals at the correct 
times to an analogue-to-digital converter and 
logarithmic law encoder 6, via a channel gain 
correction unit 5. The microcomputer 4 selects in 
turn each channel cov red by the document. In 
the example shown in Figure 1, there are 32 
channels, each corresponding to one photo- 
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detector of the array 1. The output from the 
multiplexer 3 consists therefore of a sequence of 
32 intensity scanning signals, followed by further 
sequences of 32 signals corresponding to succes- 
sive lengthwise strips of the banknote. The sensor 
head is wider than the banknote, so that the 
position of the banknote can be ascertained and 
corrected by the microcomputer 4 in response to 
the signal from the note presence and position 
detector 2. 

The channel gain correction unit 5 applies a 
correction factor to each output of the sensor 
head, the correction having being determined by 
placing a sheet of material of uniform light 
transmittance across the sensor head. During this 
calibration of the channel gain correction unit 
using a uniform sheet of material, the factor by 
which each signal must be multiplied to achieve a 
standard voltage from each channel is stored in 
the unit. These factors are then subsequently 
used to correct the intensity signals during the 
scanning of banknotes, and they ensure a uniform 
response in each of the channels of the photo- 
detectors. 

The signal from each sensor is converted into 
digital form in the analogue-to-digital converter 
and logarithmic law encoder unit 6. The level of 
the digital signal produced by the unit 6 varies 
with the analogue level of the corresponding 
signal from the channel gain correction unit 5, in 
accordance with a logarithmic law. The purpose 
of this logarithmic variation is to correct for soiled 
documents; as the document or banknote 
becomes dirty, the average signal level drops, 
and the contrast decreases. By encoding in 
accordance with a logarithmic law, the scale is 
expanded at these low levels and the system is 
more sensitive. 

The digital signals from the analogue-to-digital 
converter and logarithmic law encoder unit 6 are 
stored in the form of a 32 digit word in a first-in, 
first-out buffer 7. Each successive 32-bit word 
corresponds to a lengthwise scanned strip of the 
banknote. Successive words are stored in the 
buffer 7, from which they are fed on the basis of 
first in, first out. Reference patterns have pre- 
viously been stored in a memory unit 9 which 
contains pixel data in a form compatible with the 
incoming data from the buffer 7. During the 
programming of the memory 9, by scanning 
standard banknotes for example, a pattern 
recording control unit 75 controls the storing of 
words from the first-in, first-out buffer 7 in the 
reference pattern store 9. 

The scanned pattern is then correlated pixel by 
pixel with each stored pattern in the memory unit 
9. Digital intensity signals representing the 
currently-scanned pattern are designated x, 
digital intensity signals from the memory are 
designated y. A multiplying and adding unit 8 
responds to successive digital signals from the 
first-in, first-out buffer 7 and the reference pattern 
store 9, under the sequencing control of the 
pattern recording control unit 75. This unit 
computes all the sums and products of x and y 



required to derive a correlation output signal P, as 
defined below. Intermediate results of the correla- 
tion operation are stored in a random access 
memory unit 10, which in turn supplies represent- 

5 ing the intermediate results to the controlling 
microcomputer unit 4. When the end of the 
banknote is detected by the note presence and 
position detector unit 2, the random access 
memory unit 10 contains the totals of the sums of 

to products, and these are then combined in the final 
equation by the microcomputer unit 4. 

The linear correlation formula for deriving the 
correlation signal P is as follows: — 

15 mZx.y.-Zx.Zy, 
P= f 

Vlmlx.Mlx^HmlyiMlVi) 2 ] 

where: 

20 m is the number of pixels in the pattern, 
Vi is the I th pixel of the reference pattern, 
x, is the i th pixel of the -target pattern. 
The formula yields a correlation factor -1<P<1 
for each reference pattern. The pattern corres- 
25 ponding to the highest value of P represents the 
most likely match with the target note. 

Other formulae may be used for deriving the 
said correlation output signal, but, however it is 
derived, the correlation output signal is preferably 
30 compared with a predetermined threshold signal, 
the result of the comparison causing the sheet to 
be either rejected or accepted. 

The apparatus further includes sorting means 
responsive to the correlation output signal P for 
?s each comparison between a pattern on the 
currently-scanned banknote and the stored 
reference patterns. The banknote sorter steers or 
diverts the banknote to a destination in accord- 
ance with whichever comparison produced the 
l o highest correlation output signal P. If, however, 
the difference between the highest correlation 
output and the next highest correlation output is 
lower than a predetermined threshold value, then 
it is assumed that the banknote is not reliably 
5 matched with any pattern, and should be rejected. 
The banknote will also be rejected if none of the 
correlation output signals is above a predeter- 
mined threshold level. This means that the bank- 
note is too old or too dirty. 
0 The apparatus of Figure 1 will now be described 
in greater detail with reference to Figure 2. 
Electronic signals from the 32 heads are passed 
as inputs to an analogue multiplexer 201. The 
addressing of the individual input channels is 
? controlled by a counter 202 which simultaneously 
addresses a read-only memory unit 203. This 
ROM contains a previously-determined set of 
correction factors applicable to respective input 
channels, the correction factors controlling a 
7 multiplying digital-to-analogue converter unit 
204. Thus as each channel is selected in turn, the 
voltage level reaching a sample-and-hold circuit 
205 is automatically corrected for channel match- 
ing errors. 

> During the normal operation of the circuit, a 
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controlling microcomputer 4 (Figure 1) deter- 
mines the presence and position of a banknote 
independently of this circuit calculates which of 
the input channels are to be included for a 
particular pattern comparison, and writes the 
start channel number into a latch 206 and the end 
channel number into another latch 207. The 
microcomputer then enables a hardware 
sequencer 208 which controls the digitising of 
each channel and increments the counter 202. 
The hardware sequencer 208 runs until a digital 
comparator 209 indicates that the end channel 
has been reached. 

The two latches 206 and 207, the counter 202 
and the comparator 209 fulfil the function of the 
note presence and position detector 2 of Figure 1. 
The read only memory 203 constitues the channel 
gain correction unit 5 of Figure 1. 

Each channel addressed by the multiplexer 201 
is sampled by the sample-and-hold unit 205, and 
digitised by an analogue-to-digital converter 210. 
The digital output level of the analogue-to-digital 
converter 210 is converted into a new digital level 
in accordance with a logarithmic function, by 
means of a logarithmic programmable read-only 
memory unit 211. The logarithmic digital output 
of this PROM 211 is stored in a first-in, first-out 
buffer 212. The FIFO output consists of 32-bit 
words, and may be read by the microcomputer 
via a buffer unit 213 for pattern recording pur- 
poses, or else passed to a second buffer 214 for 
pattern correlation. The right-hand side of the 
diagram in Figure 2 represents the correlation 
circuit board, which includes the second buffer 
214. 

Pixel data from the data acquisition board, 
which consists of units to the left of the second 
buffer 214 in Figure 2, is buffered onto a multi- 
plicand bus (M bus) via the second buffer 214, 
which is a tri-state device. A "data available" 
signal from the first-in, first-out buffer 212 is 
passed to a sequencer 215 which runs while this 
signal is true. The sequencer 215 controls all 
tri-state devices on the M bus and diverts such 
signals to either the X or the Y register of a 
multiplier circuit 217. This circuit 217 calculates 
the square of each pixel value and the product of 
the value with its corresponding pixel in each 
reference pattern taken from a pattern store 216. 
The pattern store 216 contains pixel data pre- 
viously stored during data acquisition mode from 
the tri-state buffer 213. Each product generated by 
the multiplexer circuits 217 is added to previous 
partial sum taken from a random access memory 
unit 218, via a product/address bus 225. It will be 
seen from the above formula for the correlation 
output signal P that the sum of each pixel is also 
required. For this reason, a multiplicand of unity 
is supplied by a tri-state buffer 219. 

Partial sums in the random access memory 218 
are initialised before the passage of each bank- 
note, by th microcomputer. The complete sums 
are read back at the end of the processing via bus 
transceivers 220. Also written into the RAM 218 
are the start addresses in the pattern store 216 of 



each reference pattern. These addresses are 
transferred in turn to a latch 221, and are simul- 
taneously transferred to a counter 222 which 
increments the address and allows the new value 
5 to be rewritten into the RAM 218. Thus each pixel 
in each pattern is addressed sequentially. The 
total sums of products, in some circumstances, 
may exceed the 16-bit capacity of the multiplier 
(and accumulator) unit 217. Therefore a counter 

to 223 is incremented each time the accumulator 217 
overflows, and this value is stored with the partial 
sum in a RAM extension unit 224. This allows for 
values of up to 24-bit precision. 
Although this invention has been described in 

is the context principally of banknotes, it may be 
used for any sheet which contains a pattern, for 
example any document or cheque. The pattern 
may be printed on the surface of the sheet, or it 
may be for example a watermark. The source of 

20 illumination S would normally produce light in 
the visible wavelengths, but if, for example, the 
pattern of watermarks is to be detected and 
compared with a reference watermark pattern, 
then it would be preferable to use ultra-violet 

25 light. Suitable filters may be interposed in the 
light path between the source and the photo- 
detector array, to enhance the response of the 
system. 

In another arrangement of photodetectors a 

30 diagonal array is used, with some overlap 
between adjacent detectors. Fibre optics may be 
used to convey light to and from the banknote. 

The standard patterns previously stored in the 
apparatus may correspond to banknotes of 

35 various denominations and banks of origin; they 
may also correspond to the two possible orienta- 
tions of a banknote, and/or the two possible faces 
which may be uppermost. A reflectance 
technique is to be preferred to transmission if it is 

40 desired to distinguish which face of the banknote 
is facing the detectors. The results of the correla- 
tion comparison may then be used to turn over 
those banknotes which have a better correlation 
with the stored reverse face pattern, as indicated 

45 in dotted lines of Figure 1. 

It will be seen that the present invention does 
not require an exact match between the pattern 
on the examined note and the reference pattern. 
The pixels signals derived from the examined 

so note may have more than two values; various 
values in a grey scale (or a colour component 
scale for colour pattern correlation) may be 
represented. The correlation technique enables 
the closeness of the match to be estimated. 

55 It is not essential to scan the whole of the 
pattern on a note; an area or areas may be 
selected for scanning and correlation with the 
stored pattern for that area or areas. 

60 Claims 

1. Apparatus for scanning a pattern-bearing 
sheet, including: means (S) for illuminating the 
sheet; photoelectric means (1) for collecting light 
65 from illuminated pixels of the sheet; means for 
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moving the sheet relative to the photoelectric 
means; and analog-to-digital -converter (6), res- 
ponsive to signals from the photoelectric means 
to produce signals in digital form representing the 
intensity of the light received from individual 
pixels by the photoelectric means; means (9) for 
storing a plurality of sets of reference signals, 
each stored set of reference signals being repre- 
sentative of a different standard pattern-bearing 
sheet; the stored signals representing reference 
intensity values for pixels of a standard 
pattern-bearing sheet; digital correlator means (4, 
7, 8, 10) for correlating, pixel by pixel, the digital 
signals derived by the analog-to-digital converter 
from the output of the photoelectric means with 
each of the stored sets of reference signals, the 
correlator means producing a correlation output 
signal for each stored set of reference signals; 
and characterised in that the photoelectric means 
(1) comprises a linear array of photosensors 
extending across the whole of the scanned sheet 
transverse to its direction of movement; the 
apparatus further comprising sorting means res- 
ponsive to the correlation output signals for 
diverting the scanned sheet to a destination, 
corresponding to a particular standard pattern- 
bearing sheet, only if the corresponding correla- 
tion output signal is higher than the correlation 
output signals for all other standard pattern-bear- 
ing sheets. 

2. Apparatus in accordance with claim 1 , 
wherein the sorting means diverts the scanned 
sheet to the destination corresponding to a par- 
ticulate standard pattern-bearing sheet only if the 
difference between the correlation output signal 
for that standard pattern-bearing sheet and the 
next highest value of the correlation output 
signals for the other standard pattern-bearing 
sheets is greater than a predetermined threshold. 

3. Apparatus in accordance with claim 1 or 2, in 
which a first stored set of reference signals 
represents a pattern on one side of a standard 
pattern-bearing sheet and a second stored set of 
reference signals represents a pattern on the 
other side of the same standard sheet, the 
apparatus further including means for turning the 
scanned sheet over if the correlation output signal 
for the second stored set of reference signals is 
greater than that for the first stored set of 
reference signals. 

4. Apparatus in accordance with any preceding 
claim, wherein the digital correlator means 
produces a correlation output signal P, where: 



mZx,y,-IXilYi 
P« / 

and in which: 

m is the total number of pixels of the stored set 

of reference signals; 
i takes ail values between 1 and m, 
y, is the i th pixel of the stored set of reference 

signals, and 



x, is the i th pixel of the pattern on the scanned 
sheet. 

5. Apparatus in accordance with any one of 
claims 1 to 4, including means (2) responsive to a 

5 detector sensing the leading edge of a sheet for 
initiating the operation of the digital correlator 
means. 

6. Apparatus in accordance with claim 1, 
including channel gain correction means (5) for 

io applying corrections to the signals from one or 
more of the photodetectors to ensure a uniform 
response across the said linear array. 

7. Apparatus in accordance with any preceding 
claim, wherein the analogue-to-digital converter 

15 (6) introduces a logarithmic correction, whereby 
the said signals from the photodetectors are 
converted into digital signals, the level of each 
digital signal varying logarithmically with the 
corresponding level of the signal from the photo- 

20 detector, such that the scale is expanded and 
therefore the contrast is increased for low levels 
of the signals from the photodetectors. 

Patentanspruche 

25 

1. Vorrichtung zum Abtasten eines Bildtrager- 
blattes mit einem Mittel (S) zum Beleuchten des 
Blattes; einem fotoelektrischen Mittel (1) zum 
Auffangen von Licht von beleuchteten Bildele- 

30 menten des Blattes; einem Mittel zum Ver- 
schieben des Blattes relativ zu dem fotoelek- 
trischen Mittel; einem Analog-Oigital-Umsetzer 
(6), der in Abhangigkeit von Signalen des foto- 
elektrischen Mittels Signale in digitaler Form 

35 erzeugt, die die Intensitat des durch das fotoelek- 
trische Mittel von den einzelnen Bildelementen 
empfangenen Lichtes darstellen; einem Mittel (9) 
zum Speichern mehrerer Gruppen von Bezugs- 
signalen, von denen jede gespeicherte Gruppe 

40- ein anderes Normbildtragerblatt darstellt, wobei 
die gespeicherten Signale Bezugsintensitatswerte 
von Bildelementen eines Normbildtragerblattes 
darstellen; einem digitalen Korrelatormittel (4, 7, 
8, 10), um Bildelement fur Bildelement die 

45 digitalen Signale, die durch den Analog-Digital- 
Umsetzer aus dem Ausgangssignal des fotoelek- 
trischen Mittels abgeleitet werden, mit jeder der 
gespeicherten Bezugssignalgruppen zu kor- 
relieren, wobei das Korrelatormittel fur jede 

so gespeicherte Bezugssignalgruppe ein Korrela- 
tionsausgangssignal erzeugt, und dadurch 
gekennzeichnet, daS das fotoelektrisches Mittel 
(1) eine geradlinige Anordnung aus Lichtfuhlern 
aufweist, die sich uber die gesamte Breite des 

55 abgetasteten Blattes quer zu dessen Verschiebe- 
richtung erstreckt; die Vorrichtung ferner ein 
Sortiermittel aufweist, das in Abhangigkeit von 
den Korrelationsausgangssignalen das abge- 
tastete Blatt nur dann zu einem Bestimmungsort 

60 umlenkt, der einem bestimmten Normbildtrager- 
blatt entspricht, wenn das entsprechende Korrela- 
tionsausgangssignal grolSer als die Korrelations- 
ausgangssignale fur alle anderen Normbild- 
tragerblatter sind. 

55 2. Vorrichtung nach Anspruch 1, bei der das 
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Sortiermittel das abgetastete Blatt nur dann zu 
dem einem bestimmten Normbildtragerblatt ent- 
sprechenden Bestimmungsort umlenkt, wenn die 
Differenz zwischen dem Korrelationsausgangs- 
signal fur dieses Normbildtragerblatt und dem 
nachsten hochsten Wert der Korrelationsaus- 
gangssignale fur die anderen Normbildtrager- 
blatter groGer als ein vorbestimmter Schwellen- 
wert ist. 

3. Vorrichtung nach Anspruch 1 oder 2, bei der 
eine erste gespeicherte Bezugssignalgruppe ein 
Bild auf der einen Seite eines Normbildtrager- 
blattes und eine zweite gespeicherte Bezugs- 
signalgruppe ein Bild auf der anderen Seite 
desselben Normbildtragerblattes darstellt, wobei 
die Vorrichtung ferner ein Mittel zum Umdrehen 
des abgetasteten Blattes, wenn das Korrelations- 
ausgangssignal fur die zweite gespeicherte 
Bezugssignalgruppe groBer als das fur die erste 
gespeicherte Bezugssignalgruppe ist, aufweist. 

4. Vorrichtung nach einem der vorhergehenden 
Anspruche, bei der das digitale Korrelatormitte! 
ein Korrelationsausgangssignal P erzeugt, fur das 
gilt: 

mlXjYi-XiZyi 

P= = — 

VtmW-dx.n-lmly^-fZy,) 2 ] 

wobei in dieser Gleichung: 

m die Gesamtanzahl der Bildelemente der ge- 
speicherten Bezeugssignalgruppe; 

i eine Zahl zwischen 1 und m, 

y } das i-te Bildelement der gespeicherten 
Bezugssignalgruppe und 

x, das i-te Bildelement des Bildes auf dem 
abgetasteten Blatt ist. 

5. Vorrichtung nach einem der Anspruche 1 bis 
4 mit einem Mittel (2), das in Abhangigkeit von 
der Feststellung der Vorderkante eines Blattes 
durch einen Detektor den Betrieb das digitalen 
Korrelatormittels auslost. 

6. Vorrichtung nach Anspruch 1 mit einem 
Kanalverstarkungs-Korrekturmittel (5) zum Kor- 
rigieren der Ausgangssignale eines oder 
mehrerer der Lichtfuhler, um eine gleichformiges 
Ansprechverhalten uber die gesamte geradlinige 
Anordnung sicherzustellen. 

7. Vorrichtung nach einem der vorhergehenden 
Anspruche, bei der der Analog-Digital-Umsetzer 
(6) eine logarithmische Korrektur bewirkt, so daft 
die Ausgangssignale der Lichtfuhler in digitale 
Signale umgesetzt werden und der Pegel jedes 
digitalen Signals sich logarithmisch mit dem 
entsprechenden Pegel des Ausgangssignals des 
Lichtfuhlers andert, so daS der Mafcstab gedehnt 
und daher der Kontrast bei niedrigen Pegeln der 
Ausgangssignale der Lichtfuhler erhoht wird. 

Rev ndications 

1. Appareil pour analyser une feuille portant un 
dessin, comprenant: un moyen (S) pour 
I'eclairage de la feuille; un moyen photoelec- 
trique (1) pour recueillir la lumiere provenant de 
points eclaires de la feuille; un moyen pour 



deplacer la feuille par rapport au moyen photo- 
electrique, un convertisseur analogique- 
numerique (6), reagissant a des signaux prove- 
nant du moyen photoelectrique pour produire des 

5 signaux sous forme numerique representant 
I'intensite de la lumiere re^ue des differents 
points par le moyen photoelectrique; un moyen 
(9) pour memoriser une pluralite de jeux de 
signaux de reference, chaque jeu memorise de 

io signaux de reference etant representatif d'une 
feuille standard differente portant un dessin; les 
signaux memorises representant des valeurs 
d'intensite de reference pour des points d'une 
feuille standard portant un dessin; des moyens 

is numeriques de correlation (4, 7, 8, 10) pour 
mettre, point par point, les signaux numeriques 
tires, par le convertisseur analogique-numerique, 
de la sortie du moyen photoelectrique, en correla- 
tion avec chacun des jeux memorises de signaux 

20 de reference, le moyen correlateur produisant un 
signal de sortie de correlation pour chaque jeu 
memorise de signaux de reference; et caracterise 
par !e fait que le moyen photoelectrique (1) 
comprend un alignement de photocapteurs 

25 s'etendant, transversalement a la direction de son 
mouvement, a travers toute la feuille analysee; 
I'appareil comprenant en outre un moyen de tri 
reagissant aux signaux. de sortie de correlation 
pour devier la feuille analysee vers une destina- 

30 tion correspondant a une feuille standard 
particuliere portant un dessin, uniquement si le 
signal de sortie de correlation correspondant est 
plus eleve que les signaux de sortie de correlation 
pour toutes les autres feuilles standard portant 

35 des dessins. 

2. Appareil conforme a la revendication 1, dans* 
lequel le moyen de tri devie la feuille analysee 
vers la destination qui correspond a une feuille 
standard particuliere portant un dessin, unique- 

40 ment si la difference entre le signal de sortie de 
correlation pour cette feuille standard portant un 
dessin et la valeur suivante la plus haute des 
signaux de sortie de correlation pour les autres 
feuilles standard portant des dessins est 

45 superieure a un seuil preetabli. 

3. Appareil conforme a la revendication 1 ou 2, 
dans lequel un premier jeu memorise de signaux 
de reference represente un dessin sur un cote 
d'une feuille standard portant un dessin, et un 

so second jeu memorisee de signaux de reference 
represente un dessin de ('autre cote de la meme 
feuille standard, I'appareil comprenant en outre 
un moyen pour retourner la feuille analysee si le 
signal de sortie de correlation pour le second jeu 

55 memorise de signaux de reference est plus grand 
que celui pour le premier jeu memorise de 
signaux de reference. 

4. Appareil conforme a I'une quelconque des 
revendications precedentes, dans lequel un 

60 moyen correlateur numerique produit un signal 
de sortie P de correlation, dans lequel: 

mlx.y.-Zx.Zy, 

P= — 

65 vlmlx^-dx.ntmZy^-dy,) 2 ] 
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